Concerning the error replica recovery problem of cloud storage system with auditable multiple replicas， based on the multi-replica cloud storage integrity audit scheme， the error replica recovery mechanism was expounded from five aspects： overall process， influencing factors， recovery strategy， fault location and computation model； the error replica recovery strategies were summarized into four types： full-replica download and upload， full-replica difference upload， fault-block upload and fault-segment upload； the factors affecting the recovery efficiency were quantified； and the computation model for communication overhead， computation overhead and total overhead were proposed. For a specific multi-replica cloud storage integrity audit scheme， the overhead of correcting random errors of one data block under different strategies and parameters was analyzed quantitatively. Experimental results show that when the bandwidth is 1 Mb/s， 10 Mb/s， 100 Mb/s and 1 Gb/s respectively， the time cost of the optimal strategy in the experiment is only 0.34%， 2.44%， 15.27% and 46.93% respectively of that of the full-replica difference upload strategy. It can be seen that the proposed models can be used to select appropriate strategies and parameters for auditable multi-replica cloud storage system to improve the efficiency of recovering error replicas， especially in the case of limited network bandwidth.